Random Polytopes and Affine Surface Area
نویسنده
چکیده
Let K be a convex body in R. A random polytope is the convex hull [x1, ..., xn] of finitely many points chosen at random in K. E(K,n) is the expectation of the volume of a random polytope of n randomly chosen points. I. Bárány showed that we have for convex bodies with C3 boundary and everywhere positive curvature c(d) lim n→∞ vold(K)− E(K,n) ( vold(K) n ) 2 d+1 = ∫ ∂K κ(x) 1 d+1 dμ(x) where κ(x) denotes the Gauß-Kronecker curvature. We show that the same formula holds for all convex bodies if κ(x) denotes the generalized Gauß-Kronecker curvature. 1991 Mathematics Subject Classification. 52A22. Supported by NSF-grant DMS-9301506 Typeset by AMS-TEX
منابع مشابه
General Affine Surface Areas
Two families of general affine surface areas are introduced. Basic properties and affine isoperimetric inequalities for these new affine surface areas as well as for Lφ affine surface areas are established. 2000 AMS subject classification: Primary 52A20; Secondary 53A15. Finding the right notion of affine surface area was one of the first questions asked within affine differential geometry. At ...
متن کاملVariance asymptotics for random polytopes in smooth convex bodies
Let K ⊂ R be a smooth convex set and let Pλ be a Poisson point process on R of intensity λ. The convex hull of Pλ ∩ K is a random convex polytope Kλ. As λ → ∞, we show that the variance of the number of k-dimensional faces of Kλ, when properly scaled, converges to a scalar multiple of the affine surface area of K. Similar asymptotics hold for the variance of the number of k-dimensional faces fo...
متن کاملThe illumination body of almost polygonal bodies
The affine surface area was introduced by Blaschke [B] for convex bodies in R with sufficently smooth boundary and by Leichtweiss [L1] for convex bodies in R with sufficently smooth boundary. As it occurs naturally in many important questions so for example in the approximation of convex bodies by polytopes ( see the survey article of Gruber [G] ) or in a priori estimates for PDEs [Lu2] one wan...
متن کاملApproximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کاملControl to facet problems for affine systems on simplices and polytopes – With applications to control of hybrid systems
In this paper, a general control-to-facet problem for affine systems on polytopes is studied: find an affine feedback law such that all trajectories of the closed-loop system leave the state polytope through an a priori specified (possibly empty) set of facets. Solutions are presented in terms of (bi)linear inequalities in the coefficients of the affine feedback. The result is applied to contro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994